Les graphes sont utilisés pour modéliser des situations depuis longtemps.
Le premier exemple de formalisation mathématique d'une théorie des graphes pour résoudre un problème est dû à Euler avec le problème des sept ponts de Königsberg.
Aujourd'hui, le recours aux graphes s'est développé et avec lui les fondements mathématiques de la théorie des graphes, avec des besoins dans des domaines aussi variés que l'informatique, la gestion de projets, les calculs d'itinéraires...
Exemples
où l’introduction d’un graphe est « naturelle »
Source : https://lesmanuelslibres.region-academique-idf.fr Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0